Budget
Chez Germaine
It's all about home-cooking, like your grandma would do if she were French, and trained in cooking.
Au Pied de Fouet
It's an appropriate name for a restaurant renowned for its unapologetically rude wait staff. Some people say that this is part of the charm of the place, perhaps that fits your definition of the word "charm" as well? Or perhaps not. One way or the other it's cheap and the food is good.
l'Oasis
An authentic take on Moroccan cuisine
Midrange
Chez l'Ami Jean
A sensational little restaurant featuring food and wine from the Basque region.
Le Clos des Gourmets
A great little restaurant, elegant without being stuffy, popular with foreign visitors and American diplomatic staff. French cuisine with a twist - try the avocado millefeuille with orange sauce for dessert, a surprisingly good combination.
Tribeca
A very nice terrasse on the rue Cler pedestrian area. The food is simple but good and reasonably cheap.
Top end
Le Petit Tibéro
Le Voltaire
Le Voltaire has always been tres chic and with customers like Helene Rochas and the Rothschild family, you know you are dining with the right set. Peaceful wood paneling and lighting that flatters, it is an intimate and romantic setting, where newcomers feel that they belong to an exclusive club. Be sure to dine upon the tenderloin in pepper sauce.
Expect high prices at cafés and restaurants.